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How the fiAS Program Works 

The fiAS program is a display simulation of a 2-dimensional 
Ideal gas. Barriers, or walls, are line segments, and molecules, 
alias particles or balls, are circles. Collisions occur between 
balls and other balls as well as between balls and walls. All 
collisions are elastic. Global gravitational, electric, and 
magnetic fields can be imposed to act on the particles. The 
following is a discrlptlon of some of the Inner workings of the 
program. 

The scope Is di vided Into 2000 («U0*l*0) l*0x**Q squares. * 
20b extra UOxUO squares are imagined to be placed around the scope 
perimeter. There is a J*2xU2 table each of whose entries is a 
list of objects in the corresponding bOx^O square on or around the 
scope. This Includes all walls going through the square, all wall 
ends In the square, and any balls whose centers lie In the square. 

To perform a single time step (on the order of 1/30 
second), all bal 1 entries are removed from the tabl e. Then each 
ball In turn has Its velocity added to Its position, and is then 
entered In the table by appending It to the list of objects in Its 
square (the square in which its center lies). Just before the 
hall is actually appended to the list, a check Is made to see if 
It Is about to collide with something already there. After It Is 
appended, a check is made for collisions with objects In the lists 
for the 20 neighboring squares. 

A collision check Is performed as follows: Tor a bait, a 
simple check Is made to see that Its relative velocity with 
respect to the current bal 1 const I tutes a possible collision 
course. If so, a fairly complicated calculation is done to find 
out if a collision actually occurs, and If so, at what time. For 
a wall which has not already been considered as a collision 
candidate for the current ball, a simple calculation finds the 
time at which the ball hits the wall (were It Infinitely 
extended). If this time is In the desired range, another simple 
calculation Is made to check that the ball hits the part of this 
Infinite wall which really exists. An additional calculation Is 
performed for wall endpolnts, first checking that the ball hits 
the point, and then if It does so in the desired time range. 

The first collision In the desired time range Is then made 
to happen (a long calculation), and a recalculation is done to 
find all (possibly changed) later collisions. If there are no 
collisions to be performed, ball velocities are updated and the 
next time step Is taken. 

* The size (and therefore number) of squares Is actually an 

assembly parameter. The squares should be big enough so that 
their diameter is greater than the sum of speeds and radii for any 
two bal Is, 
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On Simulating Turtles with Touch Sensors 

We wish to create a display simulation of turtles with 
touch sensors. Such a simulation is similar to that done by the 
"GAS" program, in particular, turtles are like slow balls, and 
walls are walls. The turtle simulator need not be nearly as fast 
or as accurate as the GAS program, and turtle-turtle collisions 
may be excluded (in the single turtle case). Furthermore, the 
result of a collision is not an clastic bounce as in the GAS 
program, but just a dead stop (or perhaps some hairy Inelastic 
collision would be a better model, depending on what the real 
turtles plus software do), and speeds are not important (except 
perhaps for multiturtle simulation). Multiple turtles seem to be 
a very interesting idea, however, with different, concurrently 
running, programs for each turtle. Perhaps games could be played 
such as blindfold tag. An interesting "physics" demonstration 
would be produced by two mi rror-image-programmed turtles acting 
as if there were a wall between them. 

The simulation may proceed In a way similar to the GAS 
program. He divide the (rectangular) area to he simulated into 
an si x s2 array of squares*, and consider an extra row of 
squares outside the perimeter, making an sl*2 x s2*2 array. 
Corresponding to this array of squares, we have an array each 
element of which Is a list containing an entry for each wall 
going through and for each wall-end In the corresponding square. 
For each time step (perhaps corresponding to a turtle step) each 
turtle Is In turn examined: Its position is updated (its procram 
may have to be run in order to do this) and It is checked for 
collision with other objects (see description of GAS program for 
further details). The first collision In the desired time step 
is made to happen (at which point touch-sensor interrupts may be 
generated, to be stored for use at the next time step) and the 
procedure repeated for later collisions during the time step. If 
there are no collisions during a pass through the turtles, the 
next time step Is taken. 

The actual simulation is only one part of the simulator. 
There Is also Input-output. In order to Input walls* It seems 
that the easiest thing to do Is to have a display turtle draw the 
walls (Greenblatt suggested this). Of course the other Items of 
input. I.e. turtle movements as a function of time, would be 
directly under program control. As far as output Is concerned. 
It would be desirable to be able to display either a fixed window 
or a window moving with a given turtle (or many of these 
simultaneously), with variable window size and variable location 
with respect to the simulation area or a turtle. All display 
parameters and options would be under (real-time) program 
control • 

Additional Ideas for extra hair are walls invisible (in 
the sense of not really there) to some turtles, invisible 
turtles, and time-dependent (position, length, orientation, 
invisibi 1 i ty) wal Is. 



The squares should be big enough so that their diameter 
greater than the sums of speeds and radii for any two turtles. 



